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SPECIFICATION 

5 

TITLE OF THE INVENTION 
SUBBAND ACOUSTIC FEEDBACK CANCELLATION IN HEARING AIDS 
10 BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to the field of digital signal processing. More particularly, 
15 the present invention relates to a method and apparatus for use in acoustic feedback suppression 
in digital audio devices such as hearing aids. 

Background 

20 Acoustic feedback, which is most readily perceived as high-pitched whistling or howling, 

is a persistent and annoying problem typical of audio devices with relatively high-gain settings, 
such as many types of hearing aids. FIG. 1 is a system model of a prior art hearing aid. The prior 
art hearing aid model 100 shown in FIG. 1 includes a digital sample input sequence X(n) 110 
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which is added to a feedback output 125 to form a signal 127 that is processed by hearing loss 
compensation function G(Z) 130 to form a digital sample input sequence Y(n) 140. As shown in 
FIG. 1, acoustic leakage (represented by transfer function F(Z) 150) from the receiver to the 
microphone in a typical hearing aid makes the hearing aid act as a closed loop system. Feedback 
5 oscillations occur when the gain G(Z) is increased to a point which makes the system unstable. 
As known to those skilled in the art, to avoid acoustic feedback oscillations, the gain of the 
hearing aid must be limited to this point. As a direct result of this limitation, many hearing 
impaired individuals cannot obtain their prescribed target gains, and low-intensity speech signals 
remain below their threshold of audibility. Furthermore, even when the gain of the hearing aid is 

10 reduced enough to avoid instability, sub-oscillatory feedback interferes with the input signal X(n) 

\ 

and causes the gain of the feedforward transfer function Y(Z)/X(Z) to not be equal to G(z), For 
some frequencies, Y(Z)/X(Z) is much less than G(z) and will not amplify the speech signals above 
the threshold of audibility. 

15 Prior art feedback cancellation approaches for acoustic feedback control either typically 

use the compensated speech signals (i.e., Y(n) 140 in FIG. 1), or add a white noise probe as the 
input signal to the adaptive filter. 

Wideband feedback cancellation approaches without a noise probe are based on the 
20 architecture shown in FIG. 2, where like components are designated by like numerals. As shown 
in the adaptive feedback cancellation system 100 of FIG. 2, a delay 170 is introduced between the 
output 140 and the feedback path 150. In addition, a wideband feedback cancellation function 
W(Z) 160 is provided at the output of delay 170, and the output of the wideband feedback 
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cancellation function W(Z) 160 is subtracted from the input sequence X(n) 110. The wideband 
feedback cancellation function W(Z) 160 is controlled by error signal e(n) 190, which is the result 
of subtracting the output of the wideband feedback cancellation function W(Z) 160 from the input 
sequence X(n) 110. Although the technique illustrated in FIG. 2 may sometimes provide an 

5 additional 6 - 10 dB of gain, the recursive nature of this configuration can cause the adaptive 
filter to diverge. Alternatively, adaptive filtering in the subbands requires fewer taps, operates at a 
much lower rate, and converges faster in some cases. Moreover, feedback cancellation in the 
frequency domain seems to work even better than in the subbands. Those skilled in the art 
understand that some frequency domain cancellations scheme will allow for a 20 dB increase in 

10 the stable gain of a behind-the-ear ("BTE") hearing aid device without feedback or noticeable 
distortion. However such frequency domain schemes require the additional complexity of a Fast 
Fourier Transform (TFT") and an Inverse Fast Fourier Transform ("IFFT") in both the forward 
path and the feedback prediction path. 

Feedback cancellation methods using a noise probe are dichotomized based on the control 
of their adaptation as being either continuous or noncontinuous. FIG. 3 is a block diagram of a 
prior art continuous adaptive feedback cancellation system 300 with noise probes. As shown in 
FIG. 3, a noise source N 310 injects noise to the output 315 of the hearing loss compensation 
function G(Z) 130 at a summing junction 320. The block diagram of a continuous-adaptation 
feedback cancellation system shown in FIG. 3 may increase the stable gain by 10 - 15 dB. 
However, the overriding disadvantage of such a system is that the probe noise is annoying and 
reduces the intelligibility of the processed speech. Alternatively, in the noncontinuous-adaptation 
feedback cancellation system illustrated in FIG. 4, the normal signal path is broken and the noise 
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probe 310 is only connected during adaptation. Adaptation is triggered only when certain 
predetermined conditions are met. However, it is very difficult to design a decision rule triggering 
adaptation without introducing distortion or annoying noise. 

5 A different feedback cancellation apparatus and method has been recently proposed, 

comprising a feedback canceller with a cascade of two wideband filters in the cancellation path. 
This method involves using linear prediction to determine Infinite Impulse Response ("IIR") filter 
coefficients which model the resonant electro-acoustic feedback path. As known to those skilled 
in the art, linear prediction is most widely used in the coding of speech, where the HR-filter 

10 coefficients model the resonances of the vocal tract. In this system, the IIR filter coefficients are 
estimated prior to normal use of the hearing aid and are used to define one of the cascaded 
wideband filters. The other wideband filter is a Finite Impulse Response ("FIR") filter, and adapts 
during normal operation of the hearing aid. 
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SUMMARY OF THE TNVFNTTON 

• A new subband feedback cancellation scheme is proposed, capable of providing additional 
stable gain without introducing audible artifacts. The subband feedback cancellation scheme 

5 employs a cascade of two narrow-band filters A,{Z) and B,{Z) along with a fixed delay, instead of 
a single filter Wi(Z) and a delay to represent the feedback path in each subband. The first filter, 
At(Z), is called the training filter, and models the static portion of the feedback path in f h subband, 
including microphone, receiver, ear canal resonance, and other relatively static parameters. The 
training filter can be implemented as a FIR filter or as an IIR filter. The second filter, B,{Z), is 

1 0 called a tracking filter and is typically implemented as a FIR filter with fewer taps than the training 
filter. This second filter tracks the variations of the feedback path in the i* subband caused by jaw 
movement or objects close to the ears of the user. 

15' 
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BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. I is a system model of a prior art hearing aid. 

FIG. 2 is a block diagram of a prior art adaptive feedback cancellation system without 
noise probes. 

5 FIG. 3 is a block diagram of a prior art continuous adaptive feedback cancellation system 

with noise probes. 

FIG. 4 is a block diagram of a prior art noncontinuous adaptive feedback cancellation 
system with noise probes. 

FIG. 5 is a block diagram of a first embodiment of a subband acoustic feedback 
10 cancellation system for hearing aids according to the present invention. 

FIG. 6 is a block diagram of a first embodiment of a subband acoustic feedback 
cancellation system for hearing aids configured for training mode according to aspects of the 
present invention. 

FIG. 7 is a block diagram of a first embodiment of a subband acoustic feedback 
15 cancellation system for hearing aids configured for tracking mode according to aspects of the 
present invention. 

FIG. 8 is a block diagram of a second embodiment of a subband acoustic feedback 
cancellation system for hearing aids according to the present invention. 

FIG. 9 is a frequency response graph of the feedback path of a BTE hearing aid in the 
20 open air according to aspects of the present invention. 

FIG. 10 is a block diagram of a third embodiment of a subband acoustic feedback 
cancellation system for hearing aids according to the present invention. 
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FIG. 1 1 is a block diagram of a fourth embodiment of a subband acoustic feedback 
cancellation system for hearing aids according to the present invention. 

FIG. 12 is a block diagram of a fifth embodiment of a subband acoustic feedback 
cancellation system for hearing aids according to the present invention. 
5 FIG. 13 is a block diagram of adaptive feedback cancellation with averaging of a cyclical 

noise probe according to aspects of the present invention. 

FIG. 14 is a block diagram of feedback cancellation in training mode with averaging of a 
cyclical noise probe according to aspects of the present invention. 

FIG. 15 is a block diagram of a sixth embodiment of a subband acoustic feedback 
10 cancellation system for hearing aids according to the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Those of ordinary skill in the art will realize that the following description of the present 
15 invention is illustrative only and not in any way limiting. Other embodiments of the invention will 
readily suggest themselves to such skilled persons having the benefit of this disclosure. 

The present invention discloses a new subband feedback cancellation scheme, capable of 
providing more than 10 dB of additional stable gain without introducing any audible artifacts. 
20 The present invention employs a cascade of two narrowband filters Ai(Z) and Bi(2) along with a 
fixed delay instead of a single filter W t {Z) and a delay to represent the feedback path in each 
subband, and where 
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W,(Z)= A i (z)B l (Z) i . 

The first filter, A{Z), is called the training filter, and models the static portion of the feedback path 
subband, including microphone, receiver, ear canal resonance, and other relatively static 
model parameters. The training filter can be implemented as either a FIR filter or an IIR filter, but 

5 compared with a FIR filter, an IIR filter may need fewer taps to represent the transfer function. 
However, the IIR adaptive filter may become unstable if its poles move outside the unit circle 
during the adaptation process. This instability must be prevented by limiting the filter weights 
during the updating process. In addition, the performance surfaces are generally nonquadratic and 
may have local minima. Most importantly, only a few taps are needed for an FIR filter to 

10 represent the feedback path in subbands, and thus an IIR filter does not provide any 
computational benefits in subbands. Therefore, due to the disadvantages of an IIR adaptive filter, 
the FIR adaptive filter is usually applied in subbands. 

The second filter, B{L) t is called a tracking filter and is usually chosen to be a FIR filter 
15 with fewer taps than the training filter. It is employed to track the variations of the feedback path 
in the i* subband caused by jaw movement or objects close to the ears of a user. If subband 
variations in the feedback path mainly reflect changes in the amount of sound leakage, the 
tracking filter only needs one tap. Experimentation indicates that this is a good assumption. 

20 The feedback cancellation algorithm according to embodiments of the present invention 

performs feedback cancellation in two stages: training and tracking. The canceller is always set to 

the tracking mode unless pre-defined conditions are detected. Without limitation, such conditions 
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may include power-on, switching, training commands from an external programming station, or 
oscillations. 

Because the hearing aid's canceller must initially be trained before it attempts to track, the 
tracking filter BjfZ) is constrained to be a unit impulse while Ai(Z) is being estimated using 
adaptive signal processing techniques known to those skilled in that art. Training is performed by 
driving the receiver with a very short burst of noise. Since the probe sequence is relatively short 
in duration (-300 ms), the feedback path will remain stationary. Furthermore, since the probe 
sequence is not derived from the microphone input,, the configuration of the adaptive system is 
open loop, which means that the performance surface is quadratic and the coefficients of the filter 
will converge to their expected values quickly. 

Once training is completed, the coefficients of A t (Z) are frozen and the hearing aid's 
canceller switches into tracking mode. The initial condition of the tracking filter is always an 
impulse. No noise is injected in the tracking mode. In this mode, the system according to 
embodiments of the present invention operates as a normal hearing aid with the compensated 
sound signal sent to the receiver used as the input signal to the feedback cancellation filter 
cascade. 

FIG. 5 illustrates a first embodiment 500 of the present invention. The microphone 520 
and analog-to-digital converter ("A/D") 530 convert sound pressure waves 510 into a digitized 
audio signal 540. The digital audio signal 540 is further divided into M subbands by an analysis 
filter bank 550. The same analysis filter bank 550 is also used to divide the feedback path into M 
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subbands. The input to this analysis filter bank is the processed digital audio signal or noise sent 
to the digital-to-analog converter ("D/A") 585 and receiver 586. At subtracters 560a - 560m. the 
digital audio signal Xi in the j* band subtracts the estimated feedback signal F t in the 
corresponding i* band. The subband audio signal E f is then further processed by noise reduction 
and hearing loss compensation filters 570a - 570m to reduce the background noise and 
compensate for the individual hearing loss in that particular band. The processed digital subband 
audio signals are combined together to get a processed wideband digital audio signal by using a 
synthesis filter bank 580. The synthesized signal may need to be limited by an output limited^ 82 
before being output to avoid exciting saturation nonlinearities of the receiver. After possible 
limiting, the wideband digital audio signal is finally converted back to a sound pressure wave by 
the D/A 585 and receiver 586. 

It should be noted that an output limiting block 582 is shown after the synthesis filter bank 
580 in FIG. 5. Although other embodiments of the present invention may or may not include a 
limiter 582 , if one is present, it would typically follow the synthesis filter bank if it is needed to 
avoid saturation nonlinearities. 

The feedback path in each subband is modeled by a cascade of two filters 590 and 592. 
This feedback cancellation scheme works in two different modes: training and tracking. One filter 
is adaptively updated only in the training mode, while the other is updated only in the tracking 
mode. The hearing aid usually works in the tracking mode unless training is required. The switch 
position 594 shown in the FIG. 5 puts the feedback cancellation in either the tracking mode or the 
normal operation mode of the hearing aid, and the block diagram of this embodiment in the 
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tracking mode is illustrated in FIG. 7. To cause the hearing aid to operate in training mode, the 
switches are changed to the other position. FIG. 6 illustrates the block diagram of this 
embodiment in the training mode. Once training is completed, the filter coefficients are frozen, 
and the hearing aid returns to the tracking mode. 

5 

Techniques used to update the filter coefficients adaptively are known to those skilled in 
the art, and can be directly applied in updating Ai(Z) and B X (Z) in each subband. Depending on the 
desired tradeoff between performance and complexity, a signed adaptive algorithm can be used 
for simpler implementation while more complicated adaptive algorithms, such as the well known 
10 NLMS, variable step-size LMS (VS), fast affine projection, fast Kalman filter, fast newton, 
frequency-domain algorithm, or the transform-domain LMS algorithms can be employed for fast 
convergence and/or less steady state coefficient variance. 

A few techniques specifically useful for the update of the filter coefficients in a subband 
15 hearing aid are introduced herein. 

First, the attenuation provided by the feedback path 588 may cause the audio output signal 
in any one subband to fall below the noise floor of the microphone 520 or A/D converter 530. In 
this case, the subband signal Xj will contain no information about the feedback path. In this 
20 subband, the acoustic feedback loop is sufficiently cancelled (the feedback path is broken) and the 
subband adaptive filter should be frozen. In conjunction with an averager used on a subband 
version of the audio output, statistics about the attenuation provided by the feedback path can be 
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used to estimate if the subband signal X t contains any statistically significant feedback 
components. 

Second, the subband source signal additively interferes with the subband feedback signals 
5 necessary for identifying the subband feedback path. The ratio of the feedback distorted probe 
signal to the interfering subband source signal can be considered as the subband adaptive filter's 
signal-to-noise ratio. During times when this signal-to-noise ratio is low, the adaptive filter will 
tend to adapt randomly and will not converge. Due to the delays in the feedforward and feedback 
path, the subband adaptive filter's signal-to-noise ratio will be lowest during the onset of a word 
10 or other audio input. While the signal-to-noise ratio is low the adaptive filter should be frozen or 
the step-size of the update algorithm should be reduced. On the other hand, the subband adaptive 
filter's signal-to-noise ratio will be high during the offset of a word or other audio input While 
this signal-to-noise ratio is high the adaptive filter will tend to converge and the update 
algorithm's step- size should be increased. In conjunction with averagers used on subband 
15 versions of the audio output and the audio input, statistics about the attenuation provided by the 
feedback path can be used to estimate each subband adaptive filter's signal-to-noise ratio. 

Third, if the subband hearing aid implements both noise reduction and a feedback canceller 
which adapts on the feedback-distorted gain-compensated output sound signal then an additional 
20 adaptation control can be used. This control is recommended since noise reduction circuitry 
usually differentiates the subband audio signal Xi(n) into a short-term stationary and a long-term 
stationary component. The short-term stationary component is considered to be the desired audio 
signal and the long-term stationary component is deemed to be unwanted background noise. The 
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ratio of the power in the short-term stationary as compared to the long-term stationary sound 
signal is called the signal-to-noise ratio of the subband audio signal. If the subband signal's 
statistics indicate that this signal-to-noise ratio is low then the noise reduction circuit will lower 
the gain in that subband. The lower gain may prevent feedback, but will also reduce the energy of 
5 the subband audio output signal. Since this audio output helps to probe the feedback path during 
tracking, lower gain results in poorer tracking performance. This is especially true if the subband 
audio input X,{n ) is largely composed of long-term stationary background noise which carries no 
information about the feedback path. This background noise will interfere with the feedback- 
distorted gain-compensated output sound signal and produce random variations in the transfer 
10 function of Bi(Z). To avoid these random variations the step-size should be reduced (probably to 
zero). Furthermore, when the signal-to-noise ratio of the subband audio signal is very high it is 
more likely to be cross-correlated with the feedback-distorted gain-compensated output sound 
signal. In this case adaptation of the canceller will have an unwanted bias. A decorrelating delay 
in the feedforward path should be large enough to continue adaptation in this case, but the update 
1 5 algorithm's step-size can be reduced to avoid the influence of the bias. 

Fourth, the NLMS and VS algorithms are both simple variations of the LMS algorithm 
which increase the convergence speed of the canceller. The NLMS algorithm is derived to 
optimize the adaptive filter's instantaneous error reduction assuming a highly correlated probe 
20 sequence. Since for tracking the probe sequence is preferably speech and since speech is highly 
correlated the NLMS is known to have a practical advantage. On the other hand, the VS 
algorithm is based on the notion that the optimal solution is nearby when the estimates of the 
error surface's gradient are consistently of opposite sign. In this case the step- size is decreased. 
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Likewise, if the gradient estimates are consistently of the same sign it is estimated that the current 
coefficient value is far from the optimal solution and the step size is increased. In feedback 
cancellation the non-stationarity of the feedback path will cause the optimal solution to change 
dynamically. Since they operate on different notions, and since they perfectly fit the problems 
associated with using the conventional LMS algorithm for feedback cancellation a combined 
NLMS-VS scheme is suggested. The NLMS algorithm will control the step-size on a sample-by- 
sample basis to adjust for the signal variance and the VS algorithm will aperiodically compensate 
for changes in the feedback path. 

Below, the conventional LMS adaptive algorithm is employed as an example to derive 
updating equations. It should be very straight-forward to apply other adaptive algorithms to 
estimate the training filter or the tracking filter. The estimation process of the subband transfer 
function using the conventional LMS algorithm in two modes is described by the following 
equations: 

Training : i = 0, • • M - 1 

Tfy)=A?b)N,(*\ . 
e i {n)=X i (n)-T i (n\ 

4(" + l) = 4(") + ^("KM 



Tracking : / = 0, • • •, M - 1 

B i (n + \) = B { (n) + f te l '{n)TM 
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where At(n) is the coefficient vector of the training filter in the f h band, and N/n) is an input 
vector of the training filter in the corresponding band. The variable /i is the step size, and Bj(n) is 
the coefficient vector of the subband tracking filter. 

5 

To describe the static feedback path, the corresponding wideband training filter A(Z) 
usually requires more than 64 taps. If the analysis filter bank decomposes and down-samples the 
signal by a factor of 16, as in some embodiments of the present invention, the training filter in 
each subband only requires 4 taps and a fixed delay. 

10 

As described earlier, the signal used to update the coefficient vector Bi(n) is processed 
speech rather than white noise. Due to the non-flat spectrum of speech, the corresponding spread 
of the eigenvalues in the autocorrelation matrix of the signal tends to slow down the adaptation 
process. 

15 

Moreover, the subband adaptive filter's signal-to-noise ratio is usually low, and thus the 
correlation between the subband audio source signal and the feedback-distorted gain-compensated 
output sound signal is likely to be high. Also, the system in the tracking mode is recursive, and 
the performance surface may have local minima. These considerations dictate that the tracking 
20 filter should be as short as possible, while still providing an adequate number of degrees of 
freedom to model the subband variations of the feedback path. 

15 
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If subband variations in the feedback path mainly reflect changes in the amount of sound 
leakage, the tracking filter only needs one tap. If this tap is constrained to be real, the filter 
simplifies nicely to an Automatic Gain Control ("AGC") on the training filter's subband feedback 
estimate. Even with only a single real tap for tracking in each subband, the recursive nature of the 

5 system implies that instability is a possibility if the signal-to-noise ratio is very low, if the 
correlation between input and output is too high, or if the feedback path changes drastically. 
Moreover, even if the adaptive canceller remains stable the recursive system may exhibit local 
minima. To avoid instability and local minima, the coefficients of the tracking filter should be 
limited to a range consistent with the normal variations of the feedback path. As known to those 

10 skilled in the art, methods of limiting the tap may involve resetting or temporarily freezing the 
tracking filter if it goes out of bounds. 

FIG. 8 illustrates a' second embodiment 800 of the present invention. This embodiment 
has the same feedback cancellation scheme except that it uses a different mechanism to inject the 
15 noise for training. Specifically, as shown in FIG. 8, a white noise generator 583 is processed by a 
parallel bank of filters 810a - 810m which match the spectral characteristics of the noise signal in 
each subband to the frequency range of the subband. Since the injected noise is often detected by 
the hearing impaired user, its duration and intensity should be minimized. Experiments have 
demonstrated that the training filter's speed of convergence is proportional to the average level of 
20 the injected noise. It was also observed that since white noise is spectrally unbiased, it is the most 
suitable type of noise for training. However, the analysis filter bank spectrally shapes any input, 
which means that white noise injected into the final digital audio output (as shown in FIG. 5) will 
be colored upon reaching the adaptive filter input. 

16 
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Furthermore, as illustrated in the frequency response graph of FIG. 9, the feedback path 
does not provide equal attenuation across the frequency spectrum. Typically, the largest 
attenuation occurs in the low and high frequency regions. The attenuation in these regions 
dictates the intensity of noise required for convergence within a specified period of time. For 
equal convergence, the mid-frequency region (centered around 3-4 kHz) does not require as 
intense a probe as at the spectral edges. Since listeners are more sensitive to high-intensity sound 
in the 3-4 kHz range, the intensity of the noise probe here can be reduced. Using statistical data 
indicating the average amount of attenuation in each subband, an appropriate weighting factor can 
be derived for the white noise in each subband. Scaling of the subband noise in this way will 
maximize identification of the feedback path while minimizing annoyance of the hearing aid 
wearer. (Since the noise burst is short and infrequent, its masking properties need not be 
considered.) 

FIG. 10 illustrates a third embodiment 1000 of the current invention. As shown in FIG. 
10, the cancellation filter takes the filter bank into account so that the feedback cancellation 
scheme does not require a second analysis filter bank. In this case, as known to those skilled in 
the art, the training filter needs more taps and crosstalk must be negligible. 

FIG. 11 illustrates a fourth embodiment 1100 of the current invention. In this 
implementation, the subband estimates Y„ - Ym-i are combined by the synthesis filter bank 580. 
The combined estimate 1120 is then subtracted from the digitized input X 540 and subsequently 
filtered through an analysis bank 550 to produce the M error signals for the adaptive filters. The 
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advantage of this system over that in FIG. 5 is that the noise reduction and hearing-loss 
compensation portion of the algorithm could use a different filter bank. For example, using two 
different filter banks 550, 1110 may be useful if it is found that 16 bands are ample for hearing 
loss compensation while 32 bands are preferred for fine tracking of the feedback path. If the two 
5 filter banks 550, 1110 have different delay properties than it may be necessary to insert a bulk 
delay in the feedforward or feedback path. A second example where this configuration may be 
useful is if the feedback canceller is used in conjunction with a wideband analog or digital hearing 
aid. 

i 10 FIG. 12 illustrates a fifth embodiment 1200 of the current invention. In this embodiment, 

the training filter 1210 is implemented in the wideband. The advantage of this approach is that 
shaping of the probe sequence by the analysis filter bank 550 is circumvented. Thus the adaptive 
filter's input can be white, and convergence will be quick even with the conventional LMS 
algorithm. The drawback is that the training filter 1210 must be operated at the high rate instead 
15 of the decimated rate. 

As mentioned previously, a common problem in using a noise signal 583 as the training 
signal for an adaptive feedback canceller is that it must be a very low-level signal so that it is not 
unpleasant to the listener. However, a low-level training signal can be overwhelmed by ambient 
20 sounds so that the signal-to-noise ratio for the training signal can be very low. This can cause 
poor training results. 
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To overcome the problem of low signal-to-noise ratio for the training signal, one can take 
advantage of the fact that the probe sequence is periodic. First, a relatively short sequence is 
chosen, but one that is longer than the longest feedback component. Then, the sequence is 
synchronously detected after it has passed through the feedback path. Corresponding samples 
within the sequence are averaged. For example, the first samples from each period of the 
sequence are averaged together. Likewise, second samples are averaged together, and so forth. 
Two commutators and a set of averagers can be used by those skilled in the art to grow the 
desired sequence. 

Averaging periods of the sequence together will increase the amplitude of the training 
signal and simultaneously reduce the amplitude of the ambient sounds assuming that the ambient 
sound is zero-mean. The averaged sequence will grow to the probe sequence distorted by the 
feedback path. The averaged sequence becomes the desired signal {X[n]-S[n]) of the adaptive 
structure. The probe sequence is filtered by the adaptive filter that grows an estimate of the 
feedback distortion. The configuration for training in the wideband is shown in FIG. 13, where 
the variable L represents the length of the probe sequence. 

Additionally, if the ambient sounds are expected to fluctuate in amplitude, then the probe 
sequence can be averaged only during times when the level of the ambient sound is low. This can 
further improve the signal-to-noise ratio of the adaptive canceller. 

FIG. 14 shows how to do this training in the subbands. Each subband will have a desired 
sequence of length L. The length of the injected wideband probe sequence will be M * L. 
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Storing the corresponding desired sequence as a set of subband sequences saves power since the 
averagers are updated at the downsampled rate. 

Finally, since the feedback canceller will be used with individuals who have a hearing loss, 
5 it may be possible to inject an attenuated version of the probe sequence during the normal 
operation of the hearing aid. By averaging periods of the sequence together, the amplitude of 
zero-mean feedback-filtered speech will be reduced just like the zero-mean ambient sounds. Thus 
even when mixed with the normal speech output, the averaged sequence will still represent the 
training signal distorted by the feedback path. As suggested previously, the averaged sequence 
10 should be computed in the subbands to take advantage of the downsampUng. To use the 
averaged subband sequence for updating of the training filter during normal operation of the 
hearing aid requires a third analysis filter bank and a second set of subband training filters as 
shown in FIG. 15. 

15 FIG. 15 illustrates a sixth embodiment 1500 of the current invention. In FIG. 15, only the 

components for one subband are shown. The components for the rest of the M bands are 
identical. As shown, the input to the second set of training filters 1540, 1420. will be derived by 
passing the probe sequence 1440 directly through the third analysis filter bank 1570. Likewise, 
the outputs of the second set of training filters 1540, 1420 are synchronously subtracted from the 

20 averaged subband sequences and used as the error estimates to update the filters. 



When some pre-specified conditions are met, the coefficients of the second training filter, 
Ai(Z), 1540 in the i* band are copied into the first training filter, 4(Z) 1550. When this is done, 
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the tracking filter B,{Z) 1560 should be reset to an impulse. The pre-specified conditions may be 
if the correlation coefficient between Aj(Z) 1540 and 4(^)1550 falls below a threshold, if a 
counter triggers a scheduled update, or if feedback oscillations are detected. The first training 
filter in the i* band, ^(Z) 1550, can be initially adapted as shown in FIG. 6 or FIG. 14. This 

new configuration will help the feedback canceller follow changes in the average statistics of the 
feedback path without interrupting the normal audio stream and without introducing distortion 
noticed by the hearing impaired individual. 

Compared with the existing feedback cancellation approaches, this invention is simpler and 
easier to implement. It is well-suited for use with a digital subband hearing aid. In addition, 
embodiments of the present invention can provide more than 10 dB of additional gain without 
introducing distortion or audible noise. 

While embodiments and applications of this invention have been shown and described, it 
would be apparent to those of ordinary skill in the art having the benefit of this disclosure that 
many more modifications than mentioned above are possible without departing from the inventive 
concepts herein. The invention, therefore, is not to be restricted except in the spirit of the 
appended claims. 
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